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Abstract. We note an elementary proof of the existence and uniqueness of 
a solution fi G P(X) to the equation fj, = p/ig + qFfi. Here X is a topological 
space, P{X) is the set of Borel measures of unit mass on X, fiQ S P(X) is given, 

p > 0, and g > with p + q = 1. The transformation F : P(X) -* P(X) is 
^ N _ 

defined by Fv = "^2 Pn'" ° fn where : X ^ X is continuous, p„ > for 

n=l 

JV 

n = 1,2, ...,Af, Af is a finite strictly positive integer, and pn = 1- This 

n=l 

problem occurs in connection with iterated function systems (IFS). 



1. Introduction 

In this note we present an elementary proof of the existence and uniqueness of 
a solution to the pair of equations 

(1.1) n = pH(i + qFn with neF{X). 

Here X is a topological space, P(X) is the set of normalized positive Borel measures 
on X, /.Jq e P(X) is given, p > 0, q > 0, and p + q = 1. The transformation 
F : P(X) ^ P(X) is defined by 

(1.2) Fv^ J2 PnV o /-^ for all v e P(X), 

where /„ ; X ^ X is continuous, p„ > for n = 1,2, ...,-/V, A'^ is a finite strictly 

N 

positive integer and ^ p„ = 1. Equation Hl.l|l occurs in connection with iterated 

n=l 

function systems (IFS). In ^ extra restictions are placed on the functions /„ and 
the space X to enable a contraction mapping argument to be used, similar to the 
one used in 3 for the case p = 0. 

Given / : X ^ X we use the same symbol / to denote / ; P(X) P(X) where 
f{v) = vof-^ for all V € P(X). 

Let O'^-i^ 2 TV} denote the set of all finite strings of symbols taken from the set 
{1,2, ...,N}. That is, a G ft'^-^ ^ n} there is i^T e N and a = GiiJi...aK where 
CTfe e {1, 2, TV} for each k € '{1, 2, ...,K}. 

Theorem 1. Let the setting defined above be true. Then the measure G P(X) 
which is defined by 

(1.3) fJ.^pflo+ J2 Pq^''^P,7iPa2--Pa^„Jai O fa2 ° fa^^^it^o)- 

<^^^'{l.2 jv}>l>l 

is the unique solution to Equation fl.lp . 
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Proof. Let B{X) denote the set of Borel subsets of X. The series 

'^eO'^.i_2,....N},kl>l 

is absolutely convergent, uniformly in _B e because it consists of non-negative 

terms and is bounded above, term-by-term, by the absolutely convergent series 

^e"{i.2,...,«}>l2:i 

Hence the value fi{B) is well-defined for all B G B{X) and /i : i3(X) [0, 1]. Notice 
that fi{X) = 1. 
Let us define 

Po=Aioandp„= J2 PfTiP<T2---Pa|^|/fTi%20---%|^i (a*o) n = 1, 2, ... 

'^^^^{l,2,...,N}>l=" 

Then it is readily verified that /ci„ £ P(X) and we can rewrite Equation H1.3|l as 

oo 

En 
PQ Pn- 

n=0 

oo 

Let {Om G S(X) : m = 1, 2, ...} be a sequence such that IJ 0,n G B(K) and 

m— 1 

for all mi, m2 G N with mi 7^ m2. Then 

00 oc 00 

m— m— 1 n— 

Since the series on the right is absolutely convergent, we can interchange the order 
in which the two summations are evaluated, which yields 

00 00 00 00 °° °° 

E = E E PniOra) = E IJ = U ^")- 

m=l n=0 m=l «=0 

It follows that /i is indeed a measure on ;B(X) and, since /i(X) = 1, it follows that 
AtGP(X). 

In order to prove the second part of the theorem we note that, since all of the 
series involved are absolutely convergent, it suffices to demonstate that the algebra 
works out correctly, term-by-term. Substituting from Equation H1.3|l into Equation 
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jrH) wc find 

r.h.s. of Equation Hl.l|l 

N 

N N 

= PfJ-O+lT, Pnfn{PfJ-Q + E QPoPmfmip-o) 
n—1 m—1 

+ E m''''p^iP<T2--P<T|„|/^1 %2 ° ••■ %|„|(Mo)) 

'^^^'{1,2 «}>l>2 

N N N 

= POP-O + E P(lPnfn{p.o) + E E MViPm/n(/m(Mo)) + 
n—1 n—1 m—1 

iV 

E E M''''^VP<TiP£T2---Ptr|„|/<Ti %2 ° ••■ °/<T|„|(/^0)) 

n=1^6n'^^^_ _„j,|<t|>2 

= POMO + E P0(l-P0)''^'p<TiPfT2---PfT|„|/<Ti 0/<T2 °---°/<T|,.|(Ai0) 

'^£"'{1,2 

= l.li.s. of Equation 
In order to prove uniqueness, suppose tliat v G P(X) obeys 

=P/"o +'7(Pi/i(f^) +P2/2(w) + ••• +^'A^/^r(w))■ 
Then, by repeatedly substituting from the left-hand-side into the right-hand-side 
we find that v can be represented by the same absolutely convergent series as /x, 
whence f = /i. | 

In 13, Chapter 3, we refer to the unique solution of Equation as the orbital 
measure associated with the IFS {X; fi, f2, fN',Pi,P2, ■■■,Pn}, the probabilities 
p and q, and the condensation measure /Iq. Note that we have not required that 
the underlying space be complete or compact, or that the IFS be contractive or 
contractive on the average. 

Notice that the expressions above could have been written down and handled 
more succinctly in terms of the operator F : P(X) — >P(X) defined by Equation p.2|l . 
F acts linearly on the space of linear combinations of Borel measures on X. Using 
this notation the series expansion in Equation can be written as 

M = pi'^-qPy^t^o 

OO ^ 

= pE q"'{Frf^o- 

m=0 

Exercise 1. Let X =[0, 1) C M with the usual topology. Let Syj{lC) be the semi- 
group generated by the function f : [0,1) — > [0,1) defined by f{x) = ^ + f • L^t 
fj-Q G P([0, 1)) denote a normalized Borel measure all of whose mass is contained 
in [0,^). That is, /^q([0, ^)) = 1, and /io((^, 1)) — 0. Then the associated orbital 
measure fj, G P(X) satisfies 

OQ 

n=0 
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What happens as p ^ 0? Do we get a solution to v — f{v) with v £ P(X) ? Show 
that for each x € [0, 1) we have 

lim /u([0,a;]) = 0. 

po^O 

Conclude that we do not obtain, in the limit, a solution to v = f{v) with v e P(X). 
What happens if the interval [0, 1) is replaced by [0, 1] ? 
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